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A GENERAL DISCRETE WIRTINGER INEQUALITY AND 
SPECTRA OF DISCRETE LAPLACIANS 

IVAN IZMESTIEV 


Abstract. We prove an inequality that generalizes the Fan-Taussky- 
Todd discrete analog of the Wirtinger inequality. It is equivalent to an 
estimate on the spectral gap of a weighted discrete Laplacian on the 
circle. The proof uses a geometric construction related to the discrete 
isoperimetric problem on the surface of a cone. 

In higher dimensions, the mixed volumes theory leads to similar re¬ 
sults, which allows us to associate a discrete Laplace operator to every 
geodesic triangulation of the sphere and, by analogy, to every triangu¬ 
lated spherical cone-metric. For a cone-metric with positive singular 
curvatures, we conjecture an estimate on the spectral gap similar to the 
Lichnerowicz-Obata theorem. 


1. Introduction 

1.1. A general discrete Wirtinger inequality. The Wirtinger inequal¬ 
ity for 27r-periodic functions says 

(1) [ fdt = 0^ [ ( f) 2 dt> f fdt 

J s 1 J s 1 J s 1 

The following elegant theorem from [5] can be viewed as its discrete analog. 
Theorem 1 (Fan-Taussky-Todd). For any x±,... ,x n G M such that 

n 

52^ = o 

i= 1 

the following inequality holds: 

n n 

( 2 ) y2(xi- x i+ 1 ) 2 > 4sin 2 - 52 ^ 

z ' n z ' 

2—1 2=1 

(here x n+ \ = x\). Equality holds if and only if there exist a, b G M such that 

2irk , . 2irk 

Xk = a cos -b b sin- 

n n 
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In the same article [5], similar inequalities for sequences satisfying the 
boundary conditions xo = 0 or xq = x n +i = 0 were proved. Several different 
proofs and generalizations followed, da u hd sun- 

In the present article we prove the following generalization of Theorem [l] 

Theorem 2. For any x\,... ,x n 6 l and aq ,... ,a n E (0, tt) such that 

n n 

(tan y + tan yy-^ Xi = 0, ^ a* < 27 t 

2=1 2=1 

the following inequality holds: 


(3) 


y- (xj - aq + i ) 2 > 


2=1 


sin 


Equality holds if and only if )T)™ =1 


E 


/ a* a*+i\ 
y an y + tan J x 


i=l 

Oj = 27 t and there exist a, 6 E M such that 


(4) 


x/j = a cos 


yy o.i + b sin y^ 


OLf 


2=1 


2=1 


If YHi=\ a i > 27t, i/ien i/ie inequality ([3]) fails for certain values ofx{. 

Theorem [I] is a special case of Theorem [ 2 ] for a,; = 

We obtain Theorem [2] as a consequence of the following. 

Theorem 3. Let aq, ... ,a n E (0,7r). Then the circidant tridiagonal n X n 
matrix 

1 1 \ 


M = 


/-(cot aq + cot a 2 ) sma2 

1 — (cot «2 + cot 03 ) 


sinai 


sina2 


\ sinai 

has the signature 


sin a n 


— (cot a n + cot aq)/ 


(2 m — 1, 2, n — 2m — 1), if y^ ai = 2m,n, m > 1 


2=1 


n 

(2m + 1, 0, n — 2m — 1), if 2mir < y ^ a* < 2(m + l)7r, m > 0 

2=1 

.Here (p, q. r ) means p positive, q zero, and r negative eigenvalues. 

The vector 1 = (1,1,..., 1) is always a positive vector for the associated 
quadratic form: 

(Ml, 1) > 0 

IfYli=i a i = 0(mod27r), f/ien kerM consists of all vectors of the form Q. 

The relation between Theorems [2] and [3] is the same as between the 
Wirtinger inequality 0 and the spectral gap of the Laplacian on S 1 . Thus 
we can interpret the matrix M in Theorem [ 3 ] as (the weak form) of the 
operator A + id. 













DISCRETE WIRTINGER INEQUALITY AND DISCRETE LAPLACIANS 


3 


1.2. The discrete isoperimetric problem: a generalization of the 
L’Huilier theorem. About two hundred years ago L’Huilier proved that 
a circumscribed polygon has the greatest area among all polygons with the 
same side directions and the same perimeter. Theorems [2] and [3] are related 
to a certain generalization of the L’Huilier theorem. Again, this imitates the 
smooth case, as the Wirtinger inequality first appeared in [2] in connection 
with the isoperimetric problem in the plane. 

Define the euclidean cone of angle oj > 0 as the space C u resulting from 
gluing isometrically the sides of an infinite angular region of size uj. (If 
oj > 2-7T, then paste together several smaller angles, or cut the infinite cyclic 
branched cover of M 2 .) 




Figure 1. The discrete isoperimetric problem on a cone. 

Theorem 4. If oj < 2tt, then every polygon with the sides tangent to a circle 
centered at the apex of C u encloses the largest area among all polygons that 
have the same side directions and the same perimeter. 

If oj < 27r, then the optimal polygon is unique. 

If oj = 27r, then the optimal polygon is unique up to translation. 

If oj > 27r, then the circumcribed polygon is not optimal. 

1.3. The discrete Wirtinger inequality with Dirichlet boundary 
conditions. In a similar way we generalize another inequality from [5]. 

Theorem 5 (Fan-Taussky-Todd). For any xi,...,x n E R. the following 
inequality holds: 

n n 

- x i+1 ) 2 > 4sin 2 — 
i=0 ' i =0 

where xq = x n+ \ = 0. Equality holds if and only if there is a E M such that 

kir 

Xb = a sin- 

n + 1 

Theorem 6. For any xq. ..., x n+ \ E M and aq,..., a n+ \ E (0,7r) such that 

n 

Xo — X n -\-\ = 0, ^ ^ OLi ^ 7T 

i= 1 
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the following inequality holds: 

(Xi - x i+ i ) 2 


(5) 


E 


sm a i+ 1 


E ( 

(tan — + tan 


i=0 ' i=1 

■vn+1 


«i+l 


Equality holds if and only if i °-i = ^ an d there is a £ M such that 


Xk = a sin 

Z— 1 


IfY^i=i a i > 7r > t/ien inequality ([3]) fails for certain values of Xi. 

If for all i, then this becomes a Fan-Taussky-Todd inequality. 

Similarly to the above, the inequality follows from a theorem about the 
signature of a tridiagonal (this time non-circulant) matrix, see Section [4j It 
is related to a discrete version of the Dido isoperimetric problem. 


1.4. Related work. Milovanovic and Milovanovic [9] studied the question 
of finding optimal constants A and B in the inequalities 

n n n 

A^PiXj < - x i+1 ) 2 < B^ Pl x 2 

i=0 i =0 i=0 

for given sequences (pf) and (r*). They dealt only with the Dirichlet bound¬ 
ary conditions Xo = 0 or xq = x n+ \ = 0, and the answer is rather implicit: 
A and B are the minimum and the maximum zeros of a recursively defined 
polynomial (the characteristic polynomial of the corresponding quadratic 
form). 

There is a partial generalization of Theorems [2] and [3] to higher dimen¬ 
sions. Instead of the angles au,..., a n , one fixes a geodesic Delaunay trian¬ 
gulation of S d_1 , and the matrix AI is defined as the Hessian of the volume 
of polytopes whose normal fan is the given triangulation. The signature of 
M follows from the Minkowski inequality for mixed volumes. A full gener¬ 
alization would deal with a Delaunay triangulated spherical cone-metric on 
S d_1 with positive singular curvatures, and would be a discrete analog of the 
Lichnerowicz theorem on the spectral gap for metrics with Ricci curvature 
bounded below. See [?j and Section [5] below for details. 

The spectral gap of the Laplacian on “short circles” plays a crucial role 
in the rigidity theorems for hyperbolic cone-manifolds with positive singular 
curvatures mum based on Cheeger’s extension of the Hodge theory to 
singular spaces [3j. As elementary as it is, Theorem [2] could provide a basis 
for spectral estimates for natural discrete Laplacians, and in particular an 
alternative approach to the rigidity of cone-manifolds. 


1.5. Acknowledgment. This article was written during author’s visit to 
the Pennsylvania State University. 
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2. Wirtinger, Laplace, and isoperimetry in the smooth case 

2.1. Wirtinger’s inequality and the spectral gap. 

Theorem 7 (Wirtinger’s lemma). Let f: S 1 —> M be a C°°-function with 
zero average: 



f(t) dt = 0 


Then 

[ f 2 {t)dt< [ (ffdt 

Js 1 J s 1 


Equality holds if and only if 

(6) f(t) = a cost + 6sint 

for some a, b G M. 


Theorem 8 (Spectrum of the Laplacian). The spectrum of the Laplace 
operator 

A/ = f" for f G C°°(S 1 ) 

is {— k 2 | k G Z}. The zero eigenspace consists of the constant functions; 
the eigenvalue — 1 is double, and the associated eigenspace consists of the 
functions of the form ([6]) . 

Theorem [7] is equivalent to the fact that the spectral gap of the Laplace 
operator equals 1. Indeed, the zero average condition can be rewritten as 

</,l>L2 = 0 

that is / is L 2 -orthogonal to the kernel of the Laplacian. This implies 

[ (f') 2 dt = - [ f" ■ f dt = —(A/, f) L 2 > ||/|| 2 

Js 1 J s 1 

which is the Wirtinger inequality since Ai = 1. Equality holds only for the 
eigenfunctions of Ai. 


2.2. Wirtinger’s inequality and the isoperimetric problem. Blaschke 
used Wirtinger’s inequality in 1916 to prove Minkowski’s inequality in the 
plane, and by means of it the isoperimetric inequality |2J §23]. For historic 
references, see 01- 

Theorem 9 (Isoperimetric problem in the plane). Among all convex closed 
C 2 -curves in the plane with the total length 2ir, the unit circle encloses the 
largest area. 

Below is Blaschke-Wirtinger’s argument, with a shortcut avoiding the 
more general Minkowski inequality. 

Let r be a convex closed curve in M 2 . Define the support function of T as 
h: S 1 —> M, li(t) = max{(a;, t) \ x G T} 
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(Here S 1 is viewed as the set of unit vectors in M 2 .) If T is strictly convex 
and of class C 2 , then the Gauss map T —> S 1 is a diffeomorphism. The 
corresponding parametrization 7: S 1 —> T of T by its normal has the form 

7 (t) = ht + V/i 

The perimeter of T and the area of the enclosed region can be computed as 

L(T) = [ hdt, A(T) = i [ h{h + ti')dt=\ [ (h 2 -(ti) 2 )dt 
J s 1 2 J s i 2 J s i 

Now assume L(T) = 2 ^r and put f(t) = h(t ) — 1. We have 

[ f(t) dt = L(T) — 2tt = 0 
J s 1 

It follows that 

f h 2 (t)dt= f (1 + /(t)) 2 dt = 2 tt + f f 2 (t)dt 

J s 1 Js 1 J S 1 

Hence 

H(T) = | [ ( h 2 (t ) - ( h'(t )) 2 ) dt = 2vr + ^ f ( f 2 {t) - (/'(t)) 2 ) dt > 2t r 
2 J§ 1 2 Jgi 

by the Wirtinger inequality. 

It is also possible to derive Wirtinger’s inequality from the isoperimetric 
one: start with a twice differentiable function / and choose e > 0 small 
enough so that 1 + ef is the support function of a convex curve. 

See [T2j for the general theory of convex bodies, and |14| for a nice survey 
on the isoperimetry and Minkowski theory. 


3. Wirtinger, Laplace, and isoperimetry in the discrete case 

Since we will use geometric objects in our proof of Theorem |3j let us start 
with geometry. 

3.1. The geometric setup. Take n infinite angular regions A\, ..., A n of 
angles ai,...,a n E (0, it) respectively and glue them along their sides in 
this cyclic order. This results in a cone C u with w = Ya =1 ai • 
ray separating Ai from Ai + 1, and let p* be the unit vector along Ri pointing 
away from the apex. See Figure [2j left. 




Figure 2. The geometric setup for the isoperimetric prob¬ 
lem on the cone. 
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Develop the angle Ai U Ai + \ into the plane, choose Xj_i, Xj, Xj+i G M and 
draw the lines 

Lj = {p G M 2 | = Xj}, j = * - + 1 

Orient the line Lj as pointing from A* into Aj+i and denote by l t the signed 
length of the segment with the endpoints Lj n Lj_i and Lj n Lj+j. A simple 
computation yields 

/^\ ^ %i— 1 %i COS OL{ ^ %i-\- 1 Xi cos a i+1 

sin ai sin a*+i 

This defines a linear operator l\ M n —> M n . It turns out that £(x) = Mx, 
where M is the matrix from Theorem [3j 


3.2. Proof of the signature theorem. 


Lemma 3.1. The corank of the matrix M from Theorem\^is as follows. 


dim ker M 


0, */ Ya= i a i = 0(nrod 2vr) 

2, if Ya= i a i # 0(mod 2vr) 


Proof. We will show that the elements of ker AI are in a one-to-one corre¬ 
spondence with parallel 1-forms on C u \ {0}. If u ^ 0(mod27r), then every 
parallel form vanishes. If uj = 0(mod27r), then all of them are pullbacks of 
parallel forms on M 2 via the developing map, and thus kerAf has dimen¬ 
sion 2. This will imply the statement of the lemma. 

With any x = (xi,..., x n ) G M n associate a family of 1-forms £j G D 1 (Aj) 
where each is parallel on A, and is determined by 

tifa-l) = Xi- 1, £j(Uj) = Xi 

Here Uj denotes, by abuse of notation, the extension of the vector z/j to a 
parallel vector field on Ai U Aj + 1 . We claim that x G ker AI if and only if 
the form £j is parallel to £j+i for all i. 



Figure 3. Vectors Xi and W+i dual to the forms £j and £j+i- 

To compare the forms £j and £j + i, develop the angle Aj U Aj + i on the 
plane. We have 


ti(v) = (Xi,v) 
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where X % £ M 2 is the vector whose projections to the rays R%~\ and Ri have 
lengths Xi-\ and Xi, respectively, see Figure [3j Thus £« is parallel to if 
and only if Xi = X{ + 1. On the other hand, by Section 3.1 we have 

||*i+ 1 -*i|| = |4(®)| 

Hence 1-forms define a parallel form on C' tJ \{0} if and only if Mx = 0. □ 


Proof of Theorem Put u = Yl?=i a i an d dehne 

cti(t) = (1 - t)a.i + t —, f G [0,1] 
n 


the matrix Mt constructed from the angles ai(t ) has a constant rank for all t. 
Therefore its signature does not depend on t. It remains to determine the 
signature of the matrix M\. After scaling by a positive factor M\ becomes 


For all t we have a.i(t ) 6 (0,7r) and Ya= l a i(t) = Hence, by Lemma 3.1 


/—2 cos ^ 


V 1 


—2 cos f 


The eigenvalues of this matrix are 


2irk u 

2 cos-2 cos — 

n n 


1 

1 —2 cos f-) 


k = 1, 2,..., n 


If oj = 2irm, then exactly two of these eigenvalues are zero (the ones with 
k = m and k = n — m). For u > 2irm there are exactly 2m + 1 positive 
eigenvalues. The theorem is proved. □ 


3.3. Proof of the general discrete Wirtinger inequality. Let us show 
that Theorem [3] implies Theorem [2 

The key point is that inequality (31) is equivalent to (Mx, x) < 0 and that 


(tan y + tan —y 1 ) x i = (Mx, 1) 

i= 1 


Assume hrst oti < 2-/r. By Theorem |3j the cpiadratic form M has 

positive index 1 and takes a positive value on the vector 1. Hence it is 
negative semidefinite on the orthogonal complement to 1: 


(Mx, 1) = 1 (Mx, x) < 0 

This proves the hrst statement of Theorem [2j 

If j Oii < 2vr, then M is negative definite on the complement to 1, 
hence equality holds in ([3]) only for x = 0. If Y^n=\ a i = then equality 
holds only if Mx = 0 (all isotropic vectors of a semidefinite quadratic form 
lie in its kernel). We have Mx = 0 if and only if all vectors A,- on Figure [3] 
are equal, that is iff Xi = (X,uf) for some X e M 2 . This proves the second 
statement of Theorem [2j 










DISCRETE WIRTINGER INEQUALITY AND DISCRETE LAPLACIANS 


9 


Finally, under the assumption YH=i ai > ^ 7r the quadratic form (Mx,x) 
is indefinite on the orthogonal complement to 1, hence the inequality ^ 
fails for some x. 


3.4. Proof of the isoperimetric inequality. First we have to define a 
convex polygon on C w with given side directions. Let C u be assembled from 
the angular regions Ai as in Section 34. and let x\,...,x n > 0. Then we 
can draw the lines L* as described in Section [3TT] directly on C u . If u < 27r, 
then Li-i and Lj may intersect in more than one point, but their lifts to 
the universal branched cover have only one point in common. Denote the 
projection of this point to Cu by pi. We obtain a closed polygonal line 
p\ ... p n with sides lying on Lj. If li(x) > 0, then we call this line a convex 
polygon on C u with the exterior normals v\ ,..., v n and support numbers 


Xl , • • • , Xji . 

The polygon with the support numbers 1 is circumscribed about the unit 
circle centered at the apex. 


Proof of Theorem The perimeter and the area of a convex polygon with 
the support numbers h are computed as follows. 

n 

L(h) = J2*i(h) = {Mh, 1) 

2=1 

1 n 1 

A(h) = -Y / hMh) = -(Mh,h) 

2—1 

It suffices to prove the theorem in the special case of a polygon circumscribed 
about the unit circle, that is we need to show 

L(h) = L( 1) => A{h) < A(l) 

Put f = h — 1 £ M n . Due to the assumption L(h) = L( 1) we have 

(Mf, 1) = 0 

Hence by Theorem [3] we have (Mf,f) < 0, so that 
m = \(M( 1 + /),! + /) = i(Ml, 1) + ( Mf , 1) + f) 

= A(l) + ±(MfJ)<A(l) 

The statements on the uniqueness and optimality follow from the facts about 
the signature of M and the values of M on the vectors 0. □ 


4. The Wirtinger inequality with boundary conditions 

For functions vanishing at the endpoints of an interval we have the fol¬ 
lowing. 
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Theorem 10 . Let f: [0,7r] —> M be a C°°-function such that /(0) = /( n) = 0. 
Then ^ ^ 

[ f 2 (t)dt< f (. f') 2 (t)dt 
Jo Jo 

Equality holds if and only if x = asint. 

There is an obvious relation to the Dirichlet spectrum of the Laplacian. 
In a way similar to this and to the argument in Section 3.3, Theorem [6] 
is implied by the following. 

Theorem 11 . Let a\,..., o n +i E (0, it). Then the tridiagonal n x n matrix 
( (cot cx\ T cot o 2 ) ... 0 

++ - (cot 02 + cot 03 ) : 


M = 


\ 


\ 


1 

sin an 


Sin Ot-n 

(cot CXfi + Cot Q(n+l) J 


has the signature 

(m — 1,1, n — m), if oti = run, m > 1 


n+l 


2—1 


n+l 


(m, 0, n — m), if mir < Oj < (m + 1+, m > 0 

2—1 

//ere (p, q, r) means p positive, q zero, and r negative eigenvalues. 

If at = mir, then ker M consists of the vectors of the form 

k 

Xk = a sin o i 
2=1 

Proof. Similarly to Section |3.2[ consider the angular region A u glued out of 
n regions + of the angles o*. 

First show that dim ker M = 1 if a i = m7r an d dim ker M = 0 

otherwise. For this, associate as in Section |3.2| with every element of the 
kernel a parallel 1-form £ on + such that £(no) = £(n n _|_i) = 0. Since the 
angle between uq and v n+ \ is w, such a form exists only if uj = mir. 

Then deform the angles Oj, while keeping their sum fixed, to o* = 
and use the fact that the matrix 


(—2 cos 


V 

has the spectrum 


1 

0 


1 


- 2cos i#T 


0 


\ 


nk co 

2 cos--— 2 cos 


n + l 


n+l 


1 -2COS+X. 


k = 1,2,..., n 
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It follows that the signature of M is as stated in the theorem. □ 


5. Higher dimensions 


5.1. The quermassintegrals. 

Definition 5.1. The i-th quermassintegral Wi(K) of a convex body I\ C M n 
is the coefficient in the expansion 

vol n (K t ) = ^t i C n )w i (K) 
i =o ' 1 ' 

where K t = {i£ M n | dist (ar, K) < t} is the t-neighborhood of K. 

In particular, 

Wo(K) = vol n (K), Wi(K) = - vol n _i dK, W n {K) = vol n {B n ) 

n 

Also, Wi is proportional to the mean volume of the projections of K to ( n—i )- 
dimensional subspaces, as well as to the integral of the (*—l)-st homogeneous 
polynomial in the principal curvatures (provided dK is smooth): 

Wi(K) = c n} i / vol n _j(prv(A")) df = c n , / cr^i dx 

JGr(n,n—i) JdK 

We will need the following expressions for W n -\ and W n —2 in terms of the 
support function h: S n_1 —> M: 

W n -i(K) = — [ hdu, W n ~ 2 {K) = — [ h((n — l)h + Ah) dv 
n JS "- 1 n Js ™- 1 

See e.g. m for a proof. 


5.2. The smooth case. The following three theorems generalize those from 


one needs the formulas for W n -\ and W n -2 from the previous section. 


Sectional Again, Theorem [13] implies the other two, where for Theorem 14 


Theorem 12. Let f: § n 1 —> M be a C 1 -function with the zero average: 


Then 



IIV/1| 2 dx 


Equality holds if and only if f is a spherical harmonic of order 1, that is a 
restriction to § n_1 of a linear function on M n . 


Theorem 13. The spectrum of the Laplace-Beltrami operator 

A/ = tr V 2 / 

on the unit sphere is {—k(k + n — 2) | k E Z}. The zero eigenspace 

consists of the constant functions; the eigenvalue — (n — 1) has multiplicity n, 
and the associated eigenspace consists of the restrictions of linear functions 
on M n . 
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Theorem 14. Among all convex bodies in M n with smooth boundary and 
with the average width 2, the unit ball has the largest average projection area 
to the 2-dimensional subspaces. 


5.3. The discrete Laplacian and the discrete Lichnerowicz conjec¬ 
ture. The quermassintegrals are defined for all convex bodies, and in par¬ 
ticular for convex polyhedra. For a convex polyhedron P(h) with fixed out¬ 
ward unit facet normals u\, . . . , u n and varying support numbers hi,... ,h n , 
the quermassintegral W n - 2 {h) is a quadratic form in h, provided that the 
combinatorial type of P(h) does not change. 

Definition 5.2. Let u\,..., u n be in general position, so that all polyhedra 
P(h) with h close to 1 have the same combinatorics. Denote by M = AI{y) 
the symmetric n x n-matrix such that 

W n - 2 {h) = (Mh, h) 

Due to the last formula from Section |5.1[ the self-adjoint operator M is 
the discrete analog of the operator (n — 1) id+A. 

Theorem 15. If x G M n is such that (Mr, 1) = 0, then (Mx,x) < 0. 
Equality holds if and only if there is X e M n such that Xi = (X, vj) for all i. 

It is possible to define the matrix M for any triangulation of § n_1 whose 
simplices are equipped with a spherical metric. 

Conjecture 5.3. If all cone angles in a spherical cone metric on § n_1 are 
less that 2n, and the triangulation is Delaunay, then 

(Mx, 1) = 0 =>■ (Mr, x) < 0 


This conjecture is true for n = 3. One applies the argument from the 
proof of Theorem 15 to show that (Mx,x) has largest possible rank. See 
[7] for details. This argument uses the negative semidefiniteness of the qua¬ 
dratic forms of the links of vertices (Theorem [2]), thus the positive curvature 
condition is essential. Then one deforms the spherical cone metric on § 2 to 
the nonsingular spherical metric, keeping all curvatures non-negative. This 
last step seems difficult to perform in higher dimensions. Ideally one would 
like to derive a “discrete Weitzenboeck formula” in analogy to the proof of 
the Lichnerowicz theorem. 
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